75 research outputs found

    Self-Organizing Traffic at a Malfunctioning Intersection

    Get PDF
    Traffic signals and traffic flow models have been studied extensively in the past and have provided valuable insights on the design of signalling systems, congestion control, and punitive policies. This paper takes a slightly different tack and describes what happens at an intersection where the traffic signals are malfunctioning and stuck in some configuration. By modelling individual vehicles as agents, we were able to replicate the surprisingly organized traffic flow that we observed at a real malfunctioning intersection in urban India. Counter-intuitively, the very lawlessness that normally causes jams was causing traffic to flow smoothly at this intersection. We situate this research in the context of other research on emergent complex phenomena in traffic, and suggest further lines of research that could benefit from the analysis and modelling of rule-breaking behaviour.Self-Organizing Systems, Complex Systems, Traffic, Emergent Behaviour, Agent-Based Modelling, Rule-Breaking

    Symmetry witnesses

    Full text link
    A symmetry witness is a suitable subset of the space of selfadjoint trace class operators that allows one to determine whether a linear map is a symmetry transformation, in the sense of Wigner. More precisely, such a set is invariant with respect to an injective densely defined linear operator in the Banach space of selfadjoint trace class operators (if and) only if this operator is a symmetry transformation. According to a linear version of Wigner's theorem, the set of pure states, the rank-one projections, is a symmetry witness. We show that an analogous result holds for the set of projections with a fixed rank (with some mild constraint on this rank, in the finite-dimensional case). It turns out that this result provides a complete classification of the set of projections with a fixed rank that are symmetry witnesses. These particular symmetry witnesses are projectable; i.e., reasoning in terms of quantum states, the sets of uniform density operators of corresponding fixed rank are symmetry witnesses too.Comment: 15 page

    Next-generation nematode genomes

    Get PDF
    The first metazoan to be sequenced was a nematode (Caenorhabditis elegans), and understanding the genome of this model organism has led to many insights about all animals. Although eleven nematode genomes have been published so far and approximately twenty more are under way, the vast majority of the genomes of this incredibly diverse phylum remain unexplored. Next-generation sequencing has made it possible to generate large amounts of genome sequence data in a few days at a fraction of the cost of traditional Sanger-sequencing. However, assembling and annotating these data into genomic resources remains a challenge because of the short reads, the quality issues in these kinds of data, and the presence of contaminants and co-bionts in uncultured samples. In this thesis, I describe the process of creating high quality draft genomes and annotation resources for four nematode species representing three of the five major nematode clades: Caenorhabditis sp. 5, Meloidogyne floridensis, Dirofilaria immitis, and Litomosoides sigmodontis. I describe the new approaches I developed for visualising contamination and co-bionts, and I present the details of the robust workflow I devised to deal with the problems of generating low-cost genomic resources from Illumina short-read sequencing. Results: The draft genome assemblies created using the workflow described in this thesis are comparable to the draft nematode genomes created using Sanger sequencing. Armed with these genomes, I was able to answer two evolutionary genomics questions at very different scales. The first question was whether any non-coding elements were deeply conserved at the level of the whole phylum. Such elements had previously been hypothesised to be responsible for the phylum body plan in vertebrates, insects, and nematodes. I used twenty nematode genomes in several whole-genome alignments and concluded that no such elements were conserved across the whole phylum. The second question addressed the origins of the highly destructive plant-parasitic root-knot nematode Meloidogyne incognita. Comparisons with the newly sequenced Meloidogyne floridensis genome revealed the complex hybrid origins of both species, undermining previous assumptions about the rarity of hybrid speciation in animals. Conclusions: This thesis demonstrates the role of next-generation sequencing in democratising genome sequencing projects. Using the sequencing strategies, workflows, and tools described here, one can rapidly create genomic resources at a very low cost, even for unculturable metazoans. These genomes can be used to understand the evolutionary history of a genus or a phylum, as shown

    959 Nematode Genomes: a semantic wiki for coordinating sequencing projects

    Get PDF
    Genome sequencing has been democratized by second-generation technologies, and even small labs can sequence metazoan genomes now. In this article, we describe ‘959 Nematode Genomes’—a community-curated semantic wiki to coordinate the sequencing efforts of individual labs to collectively sequence 959 genomes spanning the phylum Nematoda. The main goal of the wiki is to track sequencing projects that have been proposed, are in progress, or have been completed. Wiki pages for species and strains are linked to pages for people and organizations, using machine- and human-readable metadata that users can query to see the status of their favourite worm. The site is based on the same platform that runs Wikipedia, with semantic extensions that allow the underlying taxonomy and data storage models to be maintained and updated with ease compared with a conventional database-driven web site. The wiki also provides a way to track and share preliminary data if those data are not polished enough to be submitted to the official sequence repositories. In just over a year, this wiki has already fostered new international collaborations and attracted newcomers to the enthusiastic community of nematode genomicists. www.nematodegenomes.org

    Phylogenomics and analysis of shared genes suggest a single transition to mutualism in Wolbachia of nematodes

    Get PDF
    Wolbachia, endosymbiotic bacteria of the order Rickettsiales, are widespread in arthropods but also present in nematodes. In arthropods, A and B supergroup Wolbachia are generally associated with distortion of host reproduction. In filarial nematodes, including some human parasites, multiple lines of experimental evidence indicate that C and D supergroup Wolbachia are essential for the survival of the host, and here the symbiotic relationship is considered mutualistic. The origin of this mutualistic endosymbiosis is of interest for both basic and applied reasons: How does a parasite become a mutualist? Could intervention in the mutualism aid in treatment of human disease? Correct rooting and high-quality resolution of Wolbachia relationships are required to resolve this question. However, because of the large genetic distance between Wolbachia and the nearest outgroups, and the limited number of genomes so far available for large-scale analyses, current phylogenies do not provide robust answers. We therefore sequenced the genome of the D supergroup Wolbachia endosymbiont of Litomosoides sigmodontis, revisited the selection of loci for phylogenomic analyses, and performed a phylogenomic analysis including available complete genomes (from isolates in supergroups A, B, C, and D). Using 90 orthologous genes with reliable phylogenetic signals, we obtained a robust phylogenetic reconstruction, including a highly supported root to the Wolbachia phylogeny between a (A + B) clade and a (C + D) clade. Although we currently lack data from several Wolbachia supergroups, notably F, our analysis supports a model wherein the putatively mutualist endosymbiotic relationship between Wolbachia and nematodes originated from a single transition event

    miR-7 is recruited to the High Molecular Weight 1 RNA-induced silencing complex in CD8+ T cells upon activation and suppresses IL-2 signaling

    Get PDF
    Increasing evidence suggests mammalian Argonaute (Ago) proteins partition into distinct complexes within cells, but there is still little biochemical or functional understanding of the miRNAs differentially associated with these complexes. In naïve T cells, Ago2 is found almost exclusively in low molecular weight (LMW) complexes which are associated with miRNAs but not their target mRNAs. Upon T-cell activation, a proportion of these Ago2 complexes move into a newly formed high molecular weight (HMW) RNA-induced silencing complex (RISC), which is characterized by the presence of the GW182 protein that mediates translational repression. Here, we demonstrate distinct partitioning of miRNAs and isomiRs in LMW versus HMW RISCs upon antigen-mediated activation of CD8 + T cells. We identify miR-7 as highly enriched in HMW RISC and demonstrate that miR-7 inhibition leads to increased production of IL-2 and up-regulation of the IL-2 receptor, the transferrin receptor, CD71 and the amino acid transporter, CD98. Our data support a model where recruitment of miR-7 to HMW RISC restrains IL-2 signaling and the metabolic processes regulated by IL-2. </p

    The genome of Romanomermis culicivorax:revealing fundamental changes in the core developmental genetic toolkit in Nematoda

    Get PDF
    Background: The genetics of development in the nematode Caenorhabditis elegans has been described in exquisite detail. The phylum Nematoda has two classes: Chromadorea (which includes C. elegans) and the Enoplea. While the development of many chromadorean species resembles closely that of C. elegans, enoplean nematodes show markedly different patterns of early cell division and cell fate assignment. Embryogenesis of the enoplean Romanomermis culicivorax has been studied in detail, but the genetic circuitry underpinning development in this species has not been explored. Results: We generated a draft genome for R. culicivorax and compared its gene content with that of C. elegans, a second enoplean, the vertebrate parasite Trichinella spiralis, and a representative arthropod, Tribolium castaneum. This comparison revealed that R. culicivorax has retained components of the conserved ecdysozoan developmental gene toolkit lost in C. elegans. T. spiralis has independently lost even more of this toolkit than has C. elegans. However, the C. elegans toolkit is not simply depauperate, as many novel genes essential for embryogenesis in C. elegans are not found in, or have only extremely divergent homologues in R. culicivorax and T. spiralis. Our data imply fundamental differences in the genetic programmes not only for early cell specification but also others such as vulva formation and sex determination. Conclusions: Despite the apparent morphological conservatism, major differences in the molecular logic of development have evolved within the phylum Nematoda. R. culicivorax serves as a tractable system to contrast C. elegans and understand how divergent genomic and thus regulatory backgrounds nevertheless generate a conserved phenotype. The R. culicivorax draft genome will promote use of this species as a research model
    corecore